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Abstract. We study z-automorphisms of the polynomial algebra 
K[x, y, z] and the free associative algebra K(x, y, z) over a field K, 
i.e., automorphisms which fix the variable z. We survey some 
recent results on such automorphisms and on the corresponding 
coordinates. For K{x, y, z) we include also results about the struc- 
ture of the z-tame automorphisms and algorithms which recognize 
z-tame automorphisms and z-tame coordinates. 



Introduction 

Let K be an arbitrary field of any cliaracteristic. The automorpliism 
group Aut K[xi, . . . , Xn] of tlie polynomial algebra in n variables is well 
understood only for n = 1 and n = 2. The description is trivial for n = 
1, when the elements ip G Aut K[xi] are defined by (p{xi) = axi + P, 
where a G K* = K\0 and P E K. The classical result of Jung [j] 
and van der Kulk jKj gives that all automorphisms of K[xi,X2] are 
tame. Writing the automorphisms of K[ tuples of the 

images of the variables, and using x, y instead of xi,X2, this means that 
Aut K[x, y] is generated by the affine automorphisms 

tp = {aiix + a2iy + A, ai2X + 0^222/ + P2), "ij, Pj e K, 

(and ipi = {aiix + a2iy, + a22y) , the linear part of ip, is invertible) 
and the triangular automorphisms 

p = {aix + pi{y),a2y + P2), ai,a2 e K*,pi{y) G K[y], (32 e K. 
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This result was the starting point of research in several directions, 
among them the study of the automorphisms of K[xi, . . . , x^] for n > 2, 
of the automorphisms of the polynomial algebra X2] over an arbi- 
trary commutative ring A, and the automorphisms of free associative 
algebras K{xi, . . . ,Xn). In all these cases the tame automorphisms 
are defined by analogy with the case of K[x,y], as compositions of 
affine and triangular automorphisms. One studies not only the auto- 
morphisms but also the coordinates, i.e., the images of Xi under the 
automorphisms of K[xi, . . . , Xn]- 

Nagata |Nj constructed the automorphism of K[x,y,z] 

u = {x — 2{y^ + xz)y — (y^ + xz^z, y + {y'^ + xz)z, z) 

which fixes z. He showed that v is nontame, or wild, considered as 
an automorphism of y], and conjectured that it is wild also as 

an element of Aut K[x, y, z]. This example motivated the study in de- 
tail of the automorphisms of by several reasons. Their form 
is simpler than the form of an arbitrary automorphism of K[x,y,z] 
and one can apply for their study the results on the automorphisms 
of K{z)[x,y], the polynomial algebra in two variables x,y, with ra- 
tional in z coefficients. Also, the automorphism group of y] 
provides important examples and conjectures for Aut K[x,y,z]. We 
shall mention only few facts related with the topic of the present pa- 
per. It is relatively easy to see (and to decide algorithmically) whether 
an endomorphism of /r[z][a;, |/] is an automorphism and whether this 
automorphism is z-tame, or tame as an automorphism of ^^'[2;] [x, y], 
but a similar problem is much harder for coordinates. When K is a. 
field of characteristic 0, Drensky and Yu |DY2j presented a simple algo- 
rithm which decides whether a polynomial f{x, y, z) G K[x, y, z] is a z- 
coordinate and whether this coordinate is 2;-tame. This provided many 
new wild automorphisms and wild coordinates of y]. These re- 
sults in |DY2j are based on a similar algorithm of Shpilrain and Yu 
|SYlj which recognizes the coordinates of K[x,y]. The pioneer work of 
Shestakov and Umirbaev |SUll ISU2t ISU3j established that the Nagata 
automorphism is wild. It also implies that every wild automorphism of 
/^[z] [x, I/] is wild as an automorphism of K[x,y,z]. Umirbaev and Yu 
jUYj showed that the z-wild coordinates in i^[z][a;, ?/] are wild also in 
K[x, y, z]. In this way, all z-wild examples in |DY2j give automatically 
wild examples in K[x,y,z]. 
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Going to free algebras, Czerniakiewicz \Cz\ and Makar-Limanov |MLH 
IML2j proved that all automorphisms of K{x, y) are also tame. There 
are several candidates for wild automorphisms of free algebras with 
more than two generators. One of them is the example of Anick 
{x + {y{xy — yz),y,z + {zy — yz)y) e Aut K{x,y,z), see the book 
by Cohn jC2j. p. 343. It fixes one variable and its abelianization is a 
tame automorphism of K[x, y, z]. Exchanging the places of y and z, we 
obtain the automorphism (x + z{xz — zy), y + {xz — zy)z, z) which fixes 
z (or a 2;-automorphism) , and refer to it as the Anick automorphism. 
It is linear in x and y, considering "noncommutative constant" . 

Drensky and Yu |DY3j showed that such ^-automorphisms are 2;-wild if 
and only if a suitable invertible 2x2 matrix with entries from K[zi, Z2] 
is not a product of elementary matrices. In particular, this gives that 
the Anick automorphism is 2;-wild. For better understanding of z-wild 
automorphisms one has to know more about z-tame automorphisms. 
The very recent paper by Drensky and Yu |DY7j describes the struc- 
ture of the group of 2;-tame automorphisms of K{x, y, z) and gives 
algorithms which recognize z-tame automorphisms and coordinates of 
K{x,y,z). 

When K is a, field of characteristic 0, Umirbaev |U2j developed 
further his ideas with Shestakov and described the defining relations 
of the group of tame automorphisms of K[x,y,z\. As a result, if 
V = UiQih) G Aut K{x,y,z) has the property that the endomor- 
phism (fo = {fo,go,z) of K{x,y,z), where fo,go are the linear in x,y 
components of /, g, respectively, is a 2;-wild automorphism, then ip is 
wild as an automorphism of K{x, y, z). This implies that the Anick au- 
tomorphism is wild. Finally, we want to mention the recent results of 
Drensky and Yu |DY4| IDY5j which allow to show the wildness of a big 
class of automorphisms and coordinates of K{x,y,z). Many of them 
cannot be handled with direct application of the methods of |DY3j and 

m- 

In the present paper we give a survey of some, mostly recent re- 
sults on 2;-automorphisms of K[x, y, z] and K{x, y, z). We present also 
a selection of facts on the automorphisms of K[x,y] and K{x,y) as 
a preparation to the study of the 2;-automorphisms of K[x, y, z] and 
K{x,y,z). (For more details we refer to the books by van den Es- 
sen |E2j . Mikhalev, Shpilrain, and Yu |MSYj . and our survey article 
|DYlj .) Finally, we provide a list of open problems and conjectures. 
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1. A SURVEY ON AUTOMORPHISMS OF POLYNOMIAL ALGEBRAS 

We fix the field K and consider the polynomial algebra K[x, y, z] in 
three variables. We denote its automorphisms a.s cp = {f,g,h), where 
/ = ip{x), g = ip{y), h = ip{z). The multiplication is from right to 
left. If ip,ip & Aut K[x,y,z], then in ipip we first apply ip and then ip. 
Hence, ii ip = (/, g, h) and ip = {u, v, w), then 

cp^jj = (u{f, g, h),v{f, g, h), w{f, g, h)). 

We call the automorphism cp a z-automorphism if iplz) = z, and denote 
the automorphism group of the -ft'[z]-algebra K[z] [x, y] by Aut K[z] [x, y] = 
AntzK[x, y, z]. If we want to emphasize that we work with z-automorphisms, 
we write ip = {f,g), omitting the third coordinate z. The affine and 
triangular automorphisms of K[x,y,z] are, respectively, of the form 

ip = {aux+a2iy+a3iz+Pi,ai2X+a22y+a32Z+P2,anx+a23y+a33Z+P3), 

€ K, the 3x3 matrix being invertible, 

p = (^aix + pi{y, z),a2y + P2{z),a3Z + p3), 

aj e K% pi E K[y, z], p2 E K[zl P3 E K. 

We denote by TAut K[x^ y, z] the group of the tame automorphisms 
which is generated by affine and triangular automorphisms. When 
we consider z-automorphisms, the z-affine and z-triangular automor- 
phisms are, respectively, of the form 

Ip = {aiix + a2iy + bi{z), aux + a22y + ^2(2:)), 

again aij E K, bj{z) E K[z], the 2x2 matrix (aij) being invertible, 

p = {aix + pi{y, z),a2y + P2iz)), 

aj E K*, pi E K[y,z], p2 E K[z]. The group of the 2;-tame auto- 
morphisms is TAut ^[2;] [x, ?/] = TAutzK[x,y, z]. We may define the 
^-affine automorphisms by 

Ip = (fliix + a2iy + bi, aux + 022!/ + ^2), 

where aij{z),bj{z) E K[z] and the 2x2 matrix {aij) is invertible over 
K[z] (hence its determinant is a nonzero constant in K). But we shall 
see that this definition is not convenient in the noncommutative case. 
For example, the Anick automorphism is affine in this sense but is wild. 

We start our survey with the case of two variables accepting notation 
similar to the case of three variables. Jung |j] in 1942 for K = C 
and van der Kulk [K] in 1953 for an arbitrary field K proved that 
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Aut K[x, y] = TAut K[x, y]. The proof of van der Kulk gives also the 
structure of Aut K[x,y]. 

Theorem 1.1. Every automorphism of K[x,y] is tame. The group 
Aut K[x, y] is isomorphic to the free product A*c B of the group A of 
the affine automorphisms and the group B of triangular automorphisms 
amalgamating their intersection C = B . 

Every automorphism ip can be presented as a product 

where ipi & A, pi E B {si and Sm are equal to or 1), and, if ip 
does not belong to the union of A and -B, we may assume that ipi G 
Pi G B\A. The freedom of the product means that if if has 
a nontrivial presentation of this form, then it is different from the 
identity automorphism. Fixing the linear nontriangular automorphism 
r = (y, x), we can present ip in the canonical form 

(1) (p = PnT-'-rpiTpo, 

where pq, pi, . . . , pn G B and only po and Pn are allowed to belong to A, 
see for example p. 350 in [C2\ . Using the equalities for compositions 
of automorphisms 

{ax+p{y),/3y+'y) = {x+a-\p{y)-p{0)),y){ax+p{0), f^y+'y), 7 G AT, 

{ax + ^,/3y + r])T = {/3y + r],ax + ^) = t{[3x + ri,ay + 0, i^ri^K, 
we can do further simplifications in ((H), assuming that pi = {x+pi{y),y) 
with Pi{0) = for alH = 1, . . . , n. We also assume that po = {(^o^ + 

Let (p = (/, g) and let us assume for example that deg Pi{y) = di > 1 
for all i = 0,1,..., n, and let Pi{y) = C,iy'^' + where G K* 
and qi{y) = pliv) = ^iV'^' is the leading monomial of Pi{y). Direct 
computations show that deg / = d^-deg g and the monomials of highest 
degree of /, g are, respectively, 

7 = go(gl(...(gn(^/))...)) = eo(Cl/Y^ 

^ = /5ogi(...(g„(y))..0=/5oCy^. 
Hence, up to a multiplicative constant, / is equal to a power of g and 
the monomial qo{y) can be determined uniquely from f,'g. Similar 
relations hold in the cases when some of the triangular automorphisms 
Po and Pn is affine but /, g may be powers of a linear combination ofx,y 
instead of powers of y. These considerations provide an easy algorithm 
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to decide whether an endomorphism of K[x, y\ is an automorphism, see 
Theorem 6.8.5 in |C2j . Of course, in all algorithms we assume that the 
field K is constructive. 

Algorithm 1.2. Let = {f,g) be an endomorphism of K[x,y]. 

Step 0. If some of the polynomials f,g is a. constant from K, then ip 
is not an automorphism. 

Step 1. Let M, V be the homogeneous components of highest degree 
of f,g, respectively. If both m, v are linear, then we check whether they 
are linearly independent. If yes, then is an affine automorphism. If 
u,v are linearly dependent, then ip is not an automorphism. 

Step 2. If u is not linear, deg u > deg v, and u = [3v'^ for some (3 G 
K* and some ci > 1, then we replace (p = (/, g) with ipi = {f — Pg'^, g). 
Then we apply Step to y^i. If m cannot be presented in the form 
u = I3v'^, then ip is not an automorphism. 

Step 3. If V is not linear, deg u < deg v, and v = Pu'^, then we 
replace ip = {f,g) with ipi = {f,g — Pf^)- Then we apply Step to 
ipi. If V cannot be presented in the form v = Pu'^, then ip is not an 
automorphism. 

Steps 2 and 3 of the algorithm correspond to a triangular auto- 
morphism and the algorithm also provides a decomposition of as a 
product of affine and triangular automorphisms. If y^i = (/ — Pg''-, g) 
in Step 2, and ai = {x — Py^,y), then ipi = ipai and ip = ipia^^ . If 
= {fj9~ Pf^) ill Step 3, then ipi = ipraiT and ip = ipirai^r. 

In the general case of polynomial algebras in several variables, there 
is an effective algorithm which decides whether an endomorphism is an 
automorphism. It involves Grobner bases techniques, see our survey 
article |DYlj for references. 

Algorithm ll . 21 can be modified to decide whether a polynomial f{x, y) 
is a coordinate of K[x,y]. We start with the analysis of the behavior 
of the first coordinate / of in ((H). Note, that ii ip = {f,g) and 
ip' = (/, g') are two automorphisms with the same first coordinate, then 
ip^^ip' fixes X. Hence ip~^ip' = {x,g") and, obligatorily, g" = Py + r{x). 
In this way, if we find one "coordinate mate" g of f, then we can find 
all other mates. Let (a, b) be a pair of positive integers. We define the 
(a, 6)-degree of a monomial x^^y"" as deg^^ j^^x™'?/" = am+bn, and denote 
the homogeneous component of maximal (a, 6)-degree of / G K[x, y] by 
|/|(a,b). Let us assume again that deg Pi{y) > 1 for alH = 0, 1, . . . , n. 
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and let h be the first coordinate of ip = Pn-iT ■ ■ ■ TPiTpo- Then 
h = qo{qi{. . . (gn-i(y)) ...))= ^y"", ^eK*,M>2. 

The homogeneous component of maximal (ci„, l)-degree of x+Pn{y) is 
X + ^nU'^"' and direct calculations give 

Hence we can recover from here dn and ^n- In particular, 

f^oj{x'' + ey^'") + ---. 

The considerations are similar when some of the automorphisms po and 
Pn is affine. We easily obtain the validity of the following algorithm 
which recognizes the coordinates in K[x,y]. 

Algorithm 1.3. Let f{x,y) G K[x,y] be a polynomial. 

Step 0. If / is a constant from K, then / is not a coordinate. If 
/ = Xix + \2y + A3 is linear, then / is a coordinate. One of its mates 
is of the form g = HiX + p2y + Ps and can be determined from the 
property that the polynomials Xix + \2y and pix + p2y are linearly 
independent. 

Step 1. If deg / > 1 and / depends only on x (or only on y), then it 
is not a coordinate. If / does not contain as a summand r]x^ or C,y^ 
for some rjX ^ K* and M,N > 1, then / is not a coordinate. 

Step 2. Let / = r)x^ + (y^ + ■ ■ • , where ■ ■ ■ stays for the linear 
combination of the monomials of the form , j < M, y'', k < N, and 
the monomials x'^y'^, r, s > L If M does not divide and does not 
divide M, then / is not a coordinate. 

Step 3. Let M divide and = Md. Write C in the form C = V^'^, 
^ E K*. {UK is not algebraically closed and this is not possible, 
then / is not a coordinate of K[x,y].) Consider the {d, l)-grading of 
K[x,y]. If 7^ 77 (x+^y"')^, then /is not a coordinate. If = 

ri{x + ^y'^)^ and M > 1, then define = (x + ^y'^,y), replace / with 

= ^-\f) and go to Step 0. If M = 1 and = v{x + ^y ), then 

u — f — r]{x-\-^y'^) does not depend on x and hence / = r]x-\-$,y'^ -\-u{y) 
is a coordinate. As a mate, we can take g = y. 

Step 4- Let A^ divide M and M = Nd, d > 1. The considerations 
are similar to those of Step 3, working with i) = {x,y + ^x'^) instead of 
with 1? = (a; + ^y'^, y). 

As in the previous algorithm. Steps 3 and 4 correspond to a triangu- 
lar automorphism. For example, if = ri{x + ^y'^)^ and M > 1 
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in Step 3, and M = / - r/(x + iy'^Y' , then ^~^{f) = ^-^{u) + rfx^ . 
Since x + ^y'^ and y are {d, 1) -homogeneous, the (rf, l)-degree of 'd^^iu) 
is smaller than this of /. Hence 'd~^{f) does not contain summands of 
the form CjZ/'') J ^ = ^ and we decrease the sum M + N. 

To the best of our knowledge, the above algorithm had not been 
explicitly stated before |SY3j . where Shpilrain and Yu established an 
algorithm which gives a canonical form, up to automorphic equivalence, 
of a class of polynomials in K[x, y]. The automorphic equivalence prob- 
lem for K[x, y] asks how to decide whether, for two given polynomials 
p,q E K[x,y], there exists an automorphism ip such that q = (p{p). 
It was solved over C by Wightwick |Wij and, over an arbitrary al- 
gebraically closed constructive field K, by Makar-Limanov, Shpilrain, 
and Yu |MLSYj . 

For a polynomial f{x,y) G K[x,y] we denote by 



the partial derivatives of / with respect to x and y. U ip = (/, g) is an 
endomorphism of K[x,y], then its Jacobian matrix is 



For polynomial algebras in more than two variables the Jacobian matrix 
is defined in a similar way. The chain rule gives that 



where ip acts on Jlip) componentwise. This implies that if is an 
automorphism, then its Jacobian matrix Ji^p) is invertible and the 
determinant detJ{ip) is a nonzero scalar in K. The famous Jacobian 
conjecture states that if char K = and Jiy^) is invertible, then the 
endomorphism ip is an automorphism. 

If p is a triangular automorphism, then its Jacobian matrix J(p) is 
a low triangular matrix. If is an affine automorphism, then J{ip) 
belongs to GL2{K) and also is a product of low and upper trian- 
gular matrices. Since the automorphisms of K[x,y] are tame, the 
chain rule gives that Jl^p) is a product of triangular matrices for all 
ip e Aut K[x,y]. Hence Ji^p) belongs to the group GE2{K[x,y]) gen- 
erated by the elementary 2x2 matrices with entries from K[x,y] and 
diagonal matrices. This fact was used by Wright |Wrj to solve the Ja- 
cobian conjecture for endomorphisms (p of K[x,y] with the property 



fx 




fx 9x 

fy 9y 
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J(v?) e GE2{K[x,y]). Wright |Wrj established also that the group 
GE2{K[xi, . . . , Xn]) is a free product of GL2{K) and the group of low 
triangular matrices with entries from K[xi, . . . , x„] with amalgamation 
of their intersection. Hence GE2{K[xi, . . . , Xn]) has a similar structure 
as Aut K[x,y]. There is an algorithm which decides whether a matrix 
in GL2{K[xi, . . . , Xn]) belongs to GE2{K[xi, . . . , Xn]). It was suggested 
by Tolhuizen, HoUmann and Kalker |THKj for the partial ordering 
by degree and then generalized by Park jF] for any term-ordering on 
K[xi, . . . , Xn]- One applies Gaussian elimination process on the matrix 
based on the Euclidean division algorithm for K[xi, . . . , The ma- 
trix belongs to GE2{K[xi, . . . , Xn]) if and only if this procedure brings 
it to an elementary or diagonal matrix. The idea of Wright jWrj and 
this algorithm were combined by Shpilrain and Yu |SYlj to give a very 
simple algorithm which decides whether a polynomial f{x, y) G K[x., ?/], 
char = 0, is a coordinate. 

Let be a constructive field of characteristic 0. We fix a term- 
ordering on K[x, y]. Recall that this a linear order on the set of mono- 
mials x'^y^, which is a multiplicatively compatible well-ordering. 

Algorithm 1.4. (Shpilrain and Yu |SYlj ) Let f{x,y) G K[x,y]. Con- 
sider the partial derivatives p = fx and q = fy. 

Step 0. U p = q = 0, then / is not a coordinate. If either p = and 
q G K*, or g = and p G K* then / is a coordinate. If either p = 
and deg g > 0, or g = and deg p > then / is not a coordinate. 

Step 1. If p,q ^ 0, apply the Euclidean division algorithm to p and 
q. If this is impossible, then / is not a coordinate. If p = qs + r, 
where r, s G K[x, y] with r = or deg r < deg q, then replace p with 
r and go to Step 0. If q = ps + r, where r, s G K[x, y] with r = or 
deg r < deg p, then replace q with r and again go to Step 0. 

Before jSYHl5Y3j . more complicated algorithms which decide whether 
f{x, y) G C[x, y] is a coordinate were given by Ch§dzyhski and Krasihski 
|(]Kj in terms of the so called Lojasiewicz exponent at infinity and by 
van den Essen jElj using the technique of locally nilpotent derivations. 

Now we continue our survey with exposition on automorphisms of 
?/] and K[x,y,z]. 

The first example of a 2;-wild automorphism of y] was con- 

structed by Nagata |Nj . 

Theorem 1.5. (Theorem 1.4, p. 42 jN]) The Nagata automorphism 
u = {x — 2y{y'^ + xz) — z{y'^ + xz^, y + z{y^ + xz)) 
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of K[z][x,y] is z-wild. 

Conjecture 1.6. The Nagata automorphism is wild as an automor- 
phism of the polynomial algebra K[x, y, z] . 

The Nagata automorphism is among the most investigated auto- 
morphisms of K[x,y, z]. It was used as a counterexample to different 
problems on automorphisms of polynomial algebras and group actions 
on affine spaces, see e.g. the paper by Bass |Baj and our survey |DYlj . 
We shall consider only one property of the Nagata automorphism. 

Recall that a A'-linear operator 6 acting on K[ deriva- 
tion, if S{uv) = S{u)v + u5{v) for all u,v E K[xi, . . . , The deriva- 
tion S is triangular if S{xj) G K[xj+i, . . . , j = 1, . . . ,n. The deriva- 
tion S is locally nilpotent if for every u there exists a d such that 
5'^{u) = 0. If 5 is locally nilpotent and char K = 0, then the formal 
series 

exp(5) = l + - + - + ■•• 

is a well defined linear operator on K[xi, . . . , Xn] which is an automor- 
phism of the polynomial algebra. Clearly, all triangular derivations 
are locally nilpotent. The corresponding exponential automorphisms 
are also triangular and hence tame. Another way to construct locally 
nilpotent derivations is to start with a locally nilpotent derivation 6 
and to consider its kernel Ker 6. If 7^ w G Ker 6, then A = w6 is also 
a locally nilpotent derivation with the same kernel. 

Example 1.7. Let char K = and let 6 be the triangular derivation 
of K[x,y,z] defined by 

S{x) = -2y, 5{y)=z, 5{z) = Q. 

Then Ker 5 = Kly"^ + xz, z]. For w = y"^ + xz and A = wS we obtain 
that u = exp(A), the Nagata automorphism, because 

A A2 
exp(A):x-.(l + - + — + 

= x+{y^+xz)^^ + {y^+xzy^-^ + - ■ ■ = x-2{y'^ +xz)y-{y'^ +xzf z, 

exp(A):2/^(l + ^ + ^ + ---)(y) 

= y^\V +3^2;)—— H = 2/ +(2/ 
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exp(A) -.z-^ {I + - + — + ■■■ ){z) = z. 

The automorphism ip of the poljTiomial algebra i^fxi, . . . , x„] is 
called stably tame, if it becomes tame when extended identically, by 
(p{xn+i) = Xn+i, 2 = 1, . . . , m, on the polynomial algebra K[ 
for a suitable integer m. The following theorem of Smith |Smj gives a 
big class of stably tame automorphisms. 

Theorem 1.8. Over a field K of characteristic 0, every triangular 
derivation 5 of K[xi, . . . ,Xn] and every w e Ker 6, the automorphism 
exp{w6) is stably tame and becomes tame on K[xi, . . . ,Xn,Xn+i] as- 
suming that 6{xn+i) = 0. 

The key observation in the proof of the theorem is the following 
equation in K[xi, . . . ,Xn, Xn+i] discovered by Smith 

exp{w6) = i!}'-^ ■ exp{xn+iS) ■ -i? ■ exp""'^(a;„+i5), 

where ^ = (xi, . . . , Xn, Xn+i + w). Since w G K[xi, . . . , a;„], the auto- 
morphism is tame (triangular assuming that Xn+i < Xi, i = 1, . . . ,n), 
the automorphism exp{xn+iS) is also tame because 5 is a triangular 
derivation (and exp(a;„+i(5) is a triangular automorphism assuming that 
Xi < Xn+i)- Hence, exp{w6) is also tame as a composition of tame au- 
tomorphisms of K[xi, . . . ,Xn, Xn+l]- 

The approach of Smith is one of the main steps in the proofs of 
all known results on stable tameness of automorphisms of polynomial 
algebras. Recently, the notion of stable tameness was transferred also 
to coordinates, see Berson jBll IB2j . The coordinate / G K[xi, . . . ,a;„] 
is called stably tame, if, for some m, there exists a tame automorphism 
ip of K[xi, . . . ,Xn+m] such that v^(xi) = /. This tameness is weaker 
than the tameness of automorphisms because one does not require that 
(f fixes the variables Xn+i, ■ ■ ■ ,Xn+m- Berson |B2j showed that, over 
a noetherian Q-domain A of Krull dimension one, all coordinates of 
A[x, y] are stably tame. Hence every 2;-coordinate of K[z] [x, y] is stably 
tame. For a class of coordinates of Edo |Edj proved that they 

are coordinates of stably tame automorphisms. We shall mention the 
following well known problem. 

Problem 1.9. Are all automorphisms of K[z][x,y] stably tame? 

Every z-automorphism of is also an automorphism of the 

polynomial algebra K{z)[x,y] over the field of fractions K[z). Hence 
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one may use the theory of automorphisms over a field to study z- 
automorphisms. Let us consider the chain of inclusions 

TAut K\z\\x,y\ C Aut K\z\\x,y\ C Aut K{z)\x,y\ 

and the equality 

Aut K{z)\x,y\ = A{K{z)[x,y]) *ciK{z)[x,y]) B{K{z)[x,y]), 

where A{K{z)[x,y]), B{K{z)[x,y]), and C{K{z)[x,y]) are, respectively, 
the groups of affine and triangular automorphisms of K{z)[x,y], and 
the intersection of these two groups. The nice structure of Aut K{z) [x, y] 
should imply some structure on TAut K[z] [x, y] and on Aut K[z] [x, y]. 
For any commutative ring A we denote by Aut°A[x, y] the subgroup of 
Aut consisting of all automorphisms = {f,g) with the prop- 

erty /(O, 0) = g{0, 0) = 0. We use similar notation for other groups of 
automorphisms. We call the elements of Aut'^y4[a;, |/] automorphisms 
without constant terms. For many purposes the study of Aut°y4[x, y] 
is equivalent to that of Aut A[a;, y] because every automorphism of 
A[x, y] is a composition of a translation {x + a,y + (3) and an automor- 
phism without constant terms. Although the following result of Wright 
|Wrj holds in a more general situation, we shall state it in the case of 
K[z][x,y] only. 

Theorem 1.10. (i) Over any field K the group TAnt K[z][x,y] audits 
subgroup TAut^ K[z][x,y] have the amalgamated free product structure 

TAut K[z] [x, y] = A*c B, TAnt^K[z] [x, y] = GL2{K) *co 5°, 

where A and B are, respectively, the group of affine z- automorphisms 
and the group of triangular z- automorphisms and C = An B. 

(ii) There is a subgroup W of Ant^K[z][x,y] containing the group 
B^{K[z][x,y]) of all triangular automorphisms without constant terms 
such that 

GL2{K[z])nW = GL2{K[z])nB'{K[z][x,y]) = C'{K[z][x,y]), 
and 

Ant'' K[z][x,y] = GL2iK[z]) *coiK[z][x,y]) W, 
the amalgamated free product of GL2{K[z]) and W . 

The original statement of Theorem II.IUI involves affine and linear 
automorphisms with coefficients from K[z\ but this is not essential 
because every invertible matrix with entries in K[z\ is a product of 
elementary and diagonal matrices. 
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Theorem II. 101 allows to obtain immediately analogues of Algorithms 
11.21 and 11.31 which recognize, respectively, the 2;-tame automorphisms 
and coordinates, and find the decomposition of the automorphism as 
a product of affine and triangular automorphisms. Algorithm 11.41 also 
has its analogue for ;z-tame coordinates of i^r[2;][x, y]. 

Proposition 1.11. (Drensky and Yu |DY2j ) Let K be a constructive 
field of characteristic and let f{x,y,z) G K[x,y,z]. Consider the 
partial derivatives p = fx and q = fy Then the procedure described in 
Algorithm \1.4\ decides whether f is a z-tame coordinate of K[z][x,y]. 

Of course, not every coordinate of K{z)[x,y] which is in i^'[z][a;, 
is a coordinate also in [x, ?/]. Now we shall describe an algorithm 
which handles this problem. Recall that / G -ft'[z][a;, has a unimod- 
ular gradient with respect to x and y if the partial derivatives fx and 
fy generate ii'fz] [x, |/] as an ideal. The following result is obtained by 
Drensky and Yu |DY2j . Their proof uses a result of Daigle and Freuden- 
burg |DFj on locally nilpotent derivations. The same proof works in 
the general case, over an arbitrary commutative Q-algebra A, see Edo 
and Venereau jEdVj . 

Theorem 1.12. (Drensky and Yu |DY2j ) The polynomial f{x,y) G 
^[zjfx, I/] is a coordinate in K[z][x,y] if and only if it is with unimod- 
ular gradient in K[z\[x,y\ and is a coordinate in K{z)[x,y]. 

Combined with Algorithm 11.41 Theorem 11.121 allows to solve effec- 
tively the problem whether a polynomial is a coordinate, but this time 
we have to apply Grobner bases techniques instead of the Euclidean 
algorithm. 

Algorithm 1.13. (Drensky and Yu |DY2j ) Given a polynomial / G 
y], where i^' is a constructive field of characteristic 0, we want 
to decide whether it is a coordinate. 

Step 0. Take the partial derivatives fx, fy G -^'[2;] [x, y]. 

Step 1. Fix some term-ordering in K[x,y,z\. Find the reduced 
Grobner basis of the ideal of K[x, y, z] generated by the polynomials 
fxify This ideal coincides with K[x,y,z\ if and only if the obtained 
reduced Grobner basis consists of a nonzero constant in K only. Hence, 
if the Grobner basis does not consist of a nonzero constant, then / is 
not a coordinate polynomial of y]. 

Step 2. Working on K{z) instead on K[z\ (and fixing a term-ordering 
in i^r[z] [x, y]), we apply Algorithm 11.41 and determine whether / is a 
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coordinate in K{z)[x,y\. If the answer is negative, then / cannot be a 
coordinate in y]. Otherwise / is a coordinate of y]. 

For example, if / = y + {y^ + xz)z is the second coordinate of the 
Nagata automorphism, then fx = z'^,fy = l + 2yz. It is easy to 
see that fx and fy generate as an ideal the whole K[x,y,z]. (For the 
proof, 1 = —iy'^fx + (1 — 2yz)fy belongs to the ideal generated by fx 
and fy.) Applying the Euclidean algorithm in K{z)[x,y], we see that 
fy is divisible by /x, and fx is a constant, as an element of K{z). Hence 
/ is a coordinate both in K{z)[x,y] and ^^'[z] [x, ?/]. Since the leading 
monomials and 2yz of fx and fy are not divisible by each other, we 
obtain that / is a 2;-wild coordinate. 

See also our survey |DYlj and the paper by Berson and van den 
Essen |BEj for the case of coordinates in 74[x, |/] over any finitely gen- 
erated Q-algebra A. Going back to the automorphisms of K[x,y,z\, 
Theorem 1 1 . 1 21 and Algorithm II . IHI allow to find effectively a lot of wild 
automorphisms of K[z\ [x, y], giving in this way new candidates for wild 
automorphisms of K[x, y, z], all of them fixing z as in the example sug- 
gested by Nagata, see |DYH |DY2] . One of the possible ways to search 
for new z-wi\d automorphisms is to try to find triangular automor- 
phisms po, pi, . . . , pn of K{z) [x, y] such that po and p„ are not automor- 
phisms of y] but, nevertheless, ip = PnT ■ ■ ■ rpiTpQ in the canon- 
ical form dl} belongs to Aut -ft'[z][a;, (and not to TAut /^[z] [x, y]). 
Such a search was performed for small n. For example, the Nagata 
automorphism, considered as an automorphism of K{z)[x.,y] has the 
presentation 



(2) u = popipQ^, where po = i x ^ ,y), pi = {x,y + z'^x). 



There are also other ways to construct automorphisms of polynomial 
algebras. One of them uses the algebra R22 generated by two generic 
2x2 matrices 



where Xij,yij are commuting variables. Let T22 be the noncommuta- 
tive trace algebra generated by R22 and all traces tr(u), u G R22- If 
char K ^ 2, then the center C{T22) of T22 is isomorphic to the poly- 
nomial algebra generated by the five algebraically independent polyno- 
mials 





tr(X), tr(y), tr(X2), tr(XF), tr(r2). 
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Hence every automorphism of the generic matrix algebra R22 induces 
automorphisms on T22 and C{T22) = K[xi, . . . jX^]. This construc- 
tion was used to obtain different automorphisms of K[xi, . . . 5X5], see 
Bergman |Bej . Alev and Le Bruyn |ALj . Drensky and Gupta |D(tH 
ID(T2j . Nevertheless, it has turned out that all these automorphisms 
can be described in terms of locally nilpotent derivations, and as nat- 
urally looking automorphisms of K{yi, . . . , ym)[xi, . . . , Compare, 
for example, the results of |DGlj with those of Drensky, van den Essen, 
and Stefanov |DESj . 

Till the end of the section we assume that the field K is of character- 
istic 0. Shestakov and Umirbaev |SUH l5U2l ISU3j developed a special 
technique and established, more than 30 years after Nagata discovered 
his automorphism, that the Nagata automorphism is wild, as an auto- 
morphism of K[x, y, z]. A popular exposition of the ideas of their proof 
is given by van den Essen |E3j . We shall state some of the results in 
|SUH LSU2[ ISU3j and shall say a couple of words for the (very rough) 
idea of the proofs. 

Theorem 1.14. (Shestakov and Umirbaev [FTTTn l?Tr72l [^m\ ) Over a 
constructive field K of characteristic 0, there exists an algorithm which 
decides whether an automorphism of K[x,y, z] is tame. 

li (f = (/, g) is an automorphism of the polynomial algebra in two 
variables, which by Theorem 11.11 is tame, then Algorithm 11.21 allows 
to find a triangular or a linear automorphism which, applied to / 
and g, decreases the sum of their degrees. Hence, we may find a se- 
quence ipi, . . . ,ipn of affine and triangular automorphisms such that, 
for ipi = ^i- --^lip we have deg{ipi+i{x)) +deg{ipi+i{y)) < deg{(pi{x)) + 
deg{ipi{y)). But in the case of K[x,y,z] it may happen that this is 
not possible. The main idea of the proof of Shestakov and Umirbaev 
is to use a peak reduction. If = (/, g, h) is a tame automorphism of 
K[x^y,z\, then one follows the sum deg / -|- deg g + deg h and tries to 
minimize it. Let / be the homogenous component of maximal degree 
of /. If one of the polynomials f,^,h belongs to the subalgebra of 
K[x,y,z] generated by the other two, say / = p{g,h), then one can 
reduce the degree immediately replacing ip with the tame automor- 
phism ip{x — p{y, z),y, z). If neither of the polynomials /,^, h belongs 
to the subalgebra generated by the others, then the degree cannot be 
decreased immediately. Nevertheless, depending on the type of the 
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triple {f,g,h) the authors find a sequence of several affine and trian- 
gular automorphisms which decreases the degree. For this purpose, 
they need a detailed information on the two-generated subalgebras of 
K[x,y,z] and lower estimates for the degree of the elements of these 
subalgebras. This is achieved by embedding the polynomial algebra in 
the free Poisson algebra (or the algebra of universal Poisson brackets) 
and the usage systematically the brackets as an additional tool. So, 
the proof involves essentially methods of noncommutative (and even 
nonassociative) algebra. 

Applying the algorithm of Theorem 11.141 Shestakov and Umirbaev 
solved into affirmative the Nagata conjecture. 

Theorem 1.15. (Shestakov and Umirbaev jSHIl EHS EnS] ) The Na- 
gata automorphism is wild as an automorphism of K[x,y, z]. 

They also obtained the following result. 

Theorem 1.16. Every z- automorphism of K[x,y, z] which is z-wild is 
also wild as an automorphism of K[x,y, z]. 

This theorem replaces the difficult problem to decide whether a z- 
automorphism is wild as an automorphism of K[x,y, z] with the easier 
one whether it is z-wild. Now, one uses the results of Drensky and Yu 
|DY2j to find new examples of wild automorphisms and to determine 
whether a 2;-automorphism is wild. 

Following Umirbaev and Yu |UYj . a coordinate / in K[x,y,z] is 
called wild, if every automorphism = (/, g, h) having / as a first 
coordinate is wild. Umirbaev and Yu proved the following theorem 
which solves the Strong Nagata Conjecture. 

Theorem 1.17. The algebra K[x,y,z] possesses wild coordinates. If 
if = {f,g,z) is a z-wild automorphism of K[x,y, z], then its nontrivial 
coordinates /, g are both wild. 

The direct application of the algorithm of Shestakov and Umirbaev 
from Theorem 11.141 works successfully for ^-automorphisms. It is not 
clear how it may give explicit wild automorphisms which do not fix 
z. Theorem 11.171 of Umirbaev and Yu gives new examples of wild 
automorphisms. 

Example 1.18. Let u be the Nagata automorphism and let r^. ^ = 

{z, y, x) . The automorphism ip = vTx^zI-' does not fix any of the variables 
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x,y,z. Nevertheless it is wild because ip{z) = z/(x) and z/(x) is a wild 
coordinate. 

It would be interesting to give examples of wild automorphisms of 
K[x, y, z] which cannot be obtained from Theorems 1 1 . H . 1 7[ and ll.l2( 
applying Algorithm 11.131 There are several candidates for such wild 
automorphisms. All they come from the construction of Freudenburg 
|FH IF2j of locally nilpotent derivations which do not annulate any 
coordinate of K[x,y,z]. Among them are derivations which annulate 
the form y'^ + xz. The simplest derivation of this kind is defined as the 
determinant of a Jacobian matrix 



A(u) 



fx Qx Ux 

fy Qy Uy 

fz 9z 



where the polynomials / and g are given by 

f = y^ + XZ, g = zf + 2x^yf - x^ . 

Since A is locally nilpotent, exp(A) is an automorphism. It does not fix 
any coordinate, so Theorems 11.161 and II . 1 71 cannot be applied directly. 

Problem 1.19. Is the automorphism exp(A) defined above a wild au- 
tomorphism of K[x,y, z]? 

We want to mention, that for n > 3 no wild automorphisms of 
K[xi, . . . , Xn] are known. 

The isomorphism Aut K[x, y] = A*c B means that a set of defining 
relations of Aut K[x,y] as an abstract group consists of the defining 
relations of A and B, together with the relations which glue together 
the copies in A and B of the elements of C. This expresses the defining 
relations of Aut K[x, y] in terms of the defining relations of the groups 
of the affine and the triangular automorphisms. The picture is much 
more complicated in the case of tame automorphisms of K[x, y, z]. An- 
alyzing the algorithm of Theorem 11.141 very recently Umirbaev |U2j 
obtained a set of defining relations of TAut K[x, y, z]. 

We write Xi,X2,X3 for the variables x,y,z and define the automor- 
phisms 

(3) a{i, a, /) = (xi, axi + /,... , X3) 

of the polynomial algebra K[xi,X2,X3], where i = 1,2,3, a G K*, and 
/ G K[xi,X2,X3] does not depend on the variable Xi. Clearly, the 



18 



VESSELIN DRENSKY AND JIE-TAI YU 



automorphisms cr(i, a, /) generate TAut X2, Xs]. Let us denote 

T(^ks) = cris,-l,Xk)a{k,l,-Xs)a{s,l,Xk), k,s = 1,2,3, k^s. 

The only nontrivial action of r(fc5) is to change the variables x^ and Xs- 
The defining relations of TAut X2, X3] are given by the following 

important theorem. 

Theorem 1.20. (Umirbaev |U2j ) Let K he a field of characteristic 0. 
The group of tame automorphisms of K[xi,X2,x^ has the following set 
of defining relations with respect to the set of generators 

(4) a{i, a, f)a{i, (3, g) = a{i, ap, Pf + g); 
//" ^ 7^ J C'lT'd f does not depend then 

(5) a{i, a, /)"V(j, (3, g)a{i, a, f) = a{j, (3, a{i, a, fy^{g)); 
If Xj = T{ks){xi), then 

(6) ^ks)(y{.h /)i"(fcs) = a, T{ks)if))- 

2. A SURVEY ON AUTOMORPHISMS OF FREE ALGEBRAS 

Let K{xi, . . . , Xn) be the free associative algebra freely generated by 
Xi, . . . ,Xn over an arbitrary field K. We may think of it as the algebra 
of polynomials in n noncommuting variables. As in the commutative 
case, the group TAut K{xi, . . . , x„) of the tame automorphisms is gen- 
erated by the affine and the triangular automorphisms. We start the 
section with the description of the automorphisms and coordinates of 
K{x,y). Recall that in noncommutative algebra coordinates are also 
called primitive elements. 

Theorem 2.1. (Czerniakiewicz |Czj and Makar-Limanov |MLHlML2] ) 

The automorphisms of K{x,y) are tame. The groups Aut K{x,y) and 
Aut K[x, y] are isomorphic. 

The idea of the proof is the following. The natural homomorphism 

(7) TT : K{x,y) ^ K[x,y] 
induces a group homomorphism 

(8) TTi : Aut K{x, y) Aut K[x, y] 

Every automorphism of K[x,y] is tame and hence can be lifted to a 
tame automorphism of K{x,y). Hence the mapping tti is onto. It 
is sufficiently to show that Ker tti = 1. The kernel of vr is the com- 
mutator ideal of K{x,y), generated as an ideal by the commutator 
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[x, y] = xy — yx. Hence one has to show that there are no automor- 
phisms of K{x,y) of the form ip = {x + u,y + v), where u,v are in 
the commutator ideal and at least one of them is different from 0. The 
proof is based on combinatorial analysis of the words in the free algebra 
and uses essentially the weak Euclidean algorithm. For details we refer 
to Chapter 6 of the book by Cohn jiC2j. 

The following theorem provides a simple test whether an endomor- 
phism of K{x, y) is an automorphism. 

Theorem 2.2. (Dicks |DiJ) The endomorphism ip of K{x,y) is an 
automorphism if and only if there exists a constant a G K* such that 

Mx),^{y)] = a[x,y]. 

Unfortunately the result does not give any decomposition of the au- 
tomorphism as a product of affine and triangular automorphisms. 

Algorithms 11.21 and 11.31 can be easily modified to recognize the au- 
tomorphisms and the coordinates of K{x,y). The only difference is 
that one has to work in noncommutative setup. For example, in the 
first algorithm we have to determine whether for two homogeneous 
polynomials u,v E K{x,y) one of them is a power of the other, e.g. 
u = Pv'^ for some /3 G K*. Since d is determined by the degrees of u 
and V, it is sufficient to write both u and v'^ as elements in K{x, y) and 
to see whether the corresponding monomials are proportional. In the 
second algorithm one has to check whether some (c?, l)-homogeneous 
polynomial is of the form ri{x + S,y'^) and this also can be done easily 
in K{x, y). 

An easier way to handle problems for the automorphisms and coor- 
dinates of K{x,y) is to reduce the considerations to similar problems 
in K[x,y] and then to use the isomorphism (jHl) of the automorphism 
groups of K[x,y] and K{x,y). This approach was applied by Shpil- 
rain and Yu |SY2j . In particular, they found the first algorithm which 
recognizes the coordinates of K{x,y). 

Algorithm 2.3. Let = (/, g) be an endomorphism of the free algebra 
K{x,y). 

Step 1. Consider the endomorphism ifj = {ii{f),'7i{g)) of K[x,y], 
where vr(/) and TT{g) are the abelianization of / and g from (|7j). Apply 
Algorithm 11.21 to ip. If ip is not an automorphism of K[x,y], then ip is 
not an automorphism of K{x,y). 
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Step 2. If ip is an automorphism, decompose it as a product ijj = 
ipi ■ ■ ■ ipn of affine and triangular automorphisms ipi . Consider the au- 
tomorphism 

Then ip is an automorphism if and only if ip = vr^"^ (■?/'). 

Algorithm 2.4. (Shpilrain and Yu |SY2]) Let / G K{x,y). 

Step 1. Consider the abelianization 7r(/) of /. Apply Algorithm II .31 
or 11.41 if char i^' = 0, to decide whether vr(/) is a coordinate of K[x,y\. 
If it is not, then / is not a coordinate of K{x, y). 

Step 2. If 7r(/) is a coordinate of K[x,y], find an automorphism ip 
of K[x, y] which sends x to vr(/). Then / is a coordinate if and only if 
if = 71^^ {ip) sends x to /. 

For the motivation of the algorithm, let if = Ti^'^{'ip) E Aut K{x,y), 
where ip G Aut K[x,y] sends x to 7r(/). All automorphisms ip' G 
Aut K[x, y] with this property are of the form ip' = ip ■ (x, (3y + h{x)), 
(3eK*, h{x) G K[x]. Hence 

^' = 7i^\^') = n^\ij) ■ (x, py + h{x))^ ■ (x, Py + h{x)) 

and ^p{x) = (p'{x). See ||SY2i also for other properties of the coordinates 
oiK{x,y). 

As in the commutative case, see |Wil IML^TY] . one considers the prob- 
lem whether two polynomials p,q E K{x, y) are automorphically equiv- 
alent. The corresponding algorithm is given by Drensky and Yu |DY6j . 

By analogy with the commutative case one can ask immediately the 
following problem. It is stated, for example, by Cohn as Problem 1.74 
in jDNj. 

Problem 2.5. Is every automorphism of K{xi, . . . ,Xn), n> 2, tame? 

If we are able to lift any wild automorphism of K[x,y,z] to an au- 
tomorphism of K{x,y,z), then we shall obtain automatically a wild 
automorphism. Up till now, no such wild automorphism has been con- 
structed. 

Problem 2.6. Can the wild automorphisms of K[x,y, z] be lifted to 
automorphisms ofK{x,y,z)? Can the Nagata automorphism be lifted? 
Can the wild z- automorphisms of K[z\ [x, y] be lifted to z- automorphisms 
of K{x,y, z) (or at least to any automorphisms of K{x,y, z) , not nec- 
essarily fixing z)? 
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A stronger version of tliis problem is tlie following. 

Problem 2.7. Can every wild coordinate of K[x,y, z] be lifted to a 
coordinate of K{x, y, z) ? Can the two nontrivial coordinates of the 
Nagata automorphism be lifted? Can the two nontrivial coordinates of 
every wild z- automorphism of K[z][x,y] be lifted to coordinates of a 
z- automorphism of K{x, y, z) ? 

The most prospective candidate for a wild automorphism of the free 
algebra with three generators is the example of Anick (x + {y{xy — 
yz),y,z + {zy — yz)y), see the book by Cohn |C2j . p. 343, or, (x + 
z{xz — zy),y + {xz — zy)z, z), changing the places of y and z. 

Conjecture 2.8. The Anick automorphism 

ui = {x + z{xz — zy), y + {xz — zy)z, z) 
of K{x, y, z) is wild. 

The Anick automorphism fixes z. Hence we may consider the vari- 
able noncommutative constant and treat the Anick automor- 
phism as a z-automorphism of K{x,y,z). It has the property that 
the first two coordinates are linear in x and y. We call such automor- 
phisms linear 2;-automorphisms. From some point of view, the linear 
2;-automorphisms are the simplest ^-automorphisms. It is natural to 
expect the appearance of some group of matrices there. 

There is a general concept of partial derivatives and the Jacobian 
matrix in the free algebra, developed by Yagzhev , Dicks and Lewin 



|DiLj ■ and Schofield [ScJ, including the solution of the Jacobian conjec- 
ture for free associative algebras for n = 2 in jPiLj and arbitrary n in 

For the study of linear z-automorphisms, Drensky and Yu |DY3j 
introduced a simplified version of the partial derivatives of Dicks and 
Lewin |DiLj . We shall restrict our considerations to the free algebra 



with three generators only. Let / G K{x,y,z) be linear in x,y. Then 
it has the form 

(9) = ttijz'xz^ + Pijz'yz\ aij,pij G K. 
The 2;-derivatives fx and fy are defined by 

(10) fx = ^aijz[zi, fy = ^Pijz\zl. 

Here fx and fy are in K[zi, Z2\ and are polynomials in two commuting 
variables. The 2;- Jacobian matrix of the linear 2;-endomorphism = 
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(/, g) of K{x, y, z) is defined as 



(11) 



It is easy to see that the hnear 2;-endomorphism Lp of z) is an 

automorphism if and only if the matrix Jz[!{>) is invertible as a matrix 
with entries in K\z\^z-2\. Also, the group of linear 2;-automorphisms is 
isomorphic to GL^iKXzi^z-}^. The following theorem was established 



Theorem 2.9. (i) A linear z- automorphism is z-tame if and only if 
its z-Jacobian matrix belongs to GE2{K[zi, Z2]) ■ 

(ii) Every linear z- automorphism of K{x, y, z) induces a tame auto- 
morphism of K[x, y, z] . 

Applying the result of Tolhuizen, HoUmann and Kalker |THKj and 
Park jP] we can decide whether a linear 2;-automorphism is ^-tame 
applying the Euclidean division algorithm to the z-Jacobian matrix. 
We apply this to the Anick automorphism. 

Corollary 2.10. The Anick automorphism is z-wild. 

Really, the 2;-Jacobian matrix of the Anick automorphism is 



The matrix Jz{i^i) coincides with the well known example of Cohn 
of a matrix in GL2{K[zi, Z2]) which does not belong to GE2{K[zi, Z2]). 
(Direct arguments: Since the homogeneous components of second (max- 
imal) degree of the first column of Jz{i^i) do not divide each other, we 
cannot apply the Euclidean algorithm.) Hence the Anick automor- 
phism is 2;-wild. The same arguments work for the matrix 



where h{zi, Z2) is any nonzero polynomial in K[zi, Z2\. Then the corre- 
sponding automorphism is z-wild. 

By the celebrated theorem of Suslin [Suj, every matrix in GLn{K\z\, . . . , Zp]), 
77, > 3, can be presented as a product of a diagonal matrix and el- 
ementary matrices. Hence, for n > 3 all linear 2;-automorphisms of 
K{xi, . . . iXn-iZ) are tame. In particular, the linear ^-automorphisms 
of K{x^ y, z) are stably tame. For example, from a lemma of Men- 
nicke, used in the constructive proof of the Suslin theorem given by 



in jDYSj. 




1 + ZiZ2h{zi, Z2) zlh{zi,Z2) 
-zfh{zi,Z2) I ~ ZiZ2h{zi, Z2) 



) 
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Park and Woodburn |PWj . follows that, extended by i^iit) = t, the 
Anick automorphism of K{x, y, t, z) can be decomposed as a product 
of "elementary" ^-automorphisms 

1^1 = £3l{zi)e32{z2)ei3{-Z2)e23{zi)e3i{-Zi)e32{-Z2)ei3{z2)e23{-Zi), 

where the the 2;-automorphism eij{az^Z2) of K{x,y,t, z) is defined by 

and x\ = X, X2 = y, X3 = t. 

The proof of Theorem 12.91 in |DY3j gives a criterion for 2r-wildness 
of a class of nonlinear z-automorphisms. See the discussions below on 
our results in |DY4[ IDY5j for further development of the idea. 

Corollary 2.11. Let ip = {f,g) be a z- automorphism of K{x,y,z). 
Let ifi = {fi,gi), where fi,gi are the linear in x and y components of 
f,g. If the matrix Jz{<Pi) does not belong to GE2{K[zi, Z2]) , then the 
automorphism (p is z-wild. 

The study of z-tame automorphisms of K{x, y, z) has continued in 
the very recent paper by Drensky and Yu |DY7j . The following result is 
an analogue of Theorem II. 101 (i) established by Wright fWrj. It shows 
that the structure of the group of z-tame automorphisms of K{x, y, z) 
is similar to the structure of the group of z-tame automorphisms of 
K[x,y,z\. 

Theorem 2.12. (Drensky and Yu |DY7j ) Over an arbitrary field K, 
the group TAntzK{x,y, z) of z -tame automorphisms of K{x,y,z) is 
isomorphic to the free product A*c B of the group A of the z-affine 
automorphisms and the group B of z-triangular automorphisms amal- 
gamating their intersection C = A (1 B . 

Since the group of the z-automorphisms which are linear in x, y is 
isomorphic to the group GL2{K[zi, Z2]), we immediately obtain: 

Corollary 2.13. The group TAutzK{x,y, z) is isomorphic to the free 
product with amalgamation GE2{K[zi, ,22]) *Ci B, where GE2{K[zi, Z2]) 
is identified as above with the group of z-tame automorphisms which 
are linear in x and y, B is the group of z-triangular automorphisms 
and Gi =GE2{K[zi,Z2])nB. 

Now we can use Theorem l2.12l to present algorithms which recognize 
z-tame automorphisms and coordinates of K{x, y, z). We start with an 
algorithm which determines whether a z-endomorphism of K{x, y, z) is 
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a z-tame automorphism. The main idea is similar to that of Algorithm 
11.21 which decides whether an endomorphism of K[x^y\ is an automor- 
phism, but the realization is more sophisticated. Instead of the usual 
degree used there we define a bidegree of K{x^ y, z) assuming that the 
monomial w is of bidegree bideg w = {d, e) if deg^w + degyW = d 
and deg^w = e. We order the bidegrees {d,e) lexicographically, i.e., 
(c?i,ei) > (^2,62) means that either di > 0^2 or di = ^2 and ei > 62- 
In order to simplify further the considerations, we use the trick intro- 
duced by Formanek fFoj in his construction of central polynomials of 
matrices. 

Let Hn be the subspace of K{x, y, z) consisting of all polynomials 
which are homogeneous of degree n with respect to x and y. We define 
an action oi K[to,ti, . . . , t„] on Hn in the following way. If 

W = z"-°UiZ''^U2 ■ ■ ■ Z^^-^UnZ""", 

where Ui = x or Ui = y, i = 1, . . . ,n, then 

and extend this action by linearity. Clearly, iJ„ is a free K[tQ, ti, . . . , t„]- 
module with basis consisting of the 2" monomials mi ■ ■ ■ m„, where Ui = 
X or Ui = y. The proofs of the following equations are obtained by easy 
direct computation. Let P G K*, 

(12) v{x, y,z) = ^ Oii^to, ti, . . . , tk) *Ui^--- Ui^ G Hk, 

(13) q{y, z) = uj{to, ti, . . . , to) * / G H^, 

where 9i G K[to,ti, . . . ,tk], io G /^[to, ^i, • • • , tj, Ui. = x 01 Ui. = y. 
Then 

u{x, y, z) = q{v{x, y, z)/P, z) = uj(to, td, t2d, • • • , tkd)/P'^ 
{^6i{to,ti, . . . ,tk) *Ui^-- -UiJ 

(14) 

{Y.Qi{tk,tk+i, ■ ■ • ,^2fc) * Mil ■ ■■^ik) • • • 

(Z] ^i(tk{d-l),tk(d-l)+l, • • • ) tkd) * Mil ■ ■ ■ Mi J • 

Algorithm 2.14. (Drensky and Yu |DY7j ) Let = (/,(?) be a z- 
endomorphism of K{x,y,z). We make use of the bidegree defined 
above. 
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Step 0. If some of the polynomials /, g depends on z only, then if is 
not an automorphism. 

Step 1. Let M, V be the homogeneous components of highest bidegree 
of /, g, respectively. If both u, v are of bidegree (1, 0), i.e., linear, then 
we check whether they are linearly independent. If yes, then is a 
product of a linear automorphism (from GL2{K)) and a translation 
{x + p{z),y + r{z)). If u,v are linearly dependent, then ip is not an 
automorphism. 

Step 2. Let bideg u > (1,0) and bideg u > bideg v. Hence u E Hi, 
V G Hk for some k and /. We have to check whether / = kd for a 
positive integer d and to decide whether u = q{v/P,z) for some /? G K* 
and some q{y, z) G Hd- We know u in (fT^ and f in (fT^ up to the 
multiplicative constant (3. Hence, up to (3, we know the polynomials 
9i(tQ,ti, . . . ,tn) in the presentation of v. We compare some of the 
nonzero polynomial coefficients of u = J2 ^j(to, ■ ■ ■ , tkdjUj^ ■ ■ ■ Ui,,^ with 
the corresponding coefficient of q{v/P,z). We can find explicitly, up 
to the value of Z?'^, the polynomial c<j(to, ^i, • • • , cUd) in (fT^ using the 
usual division of polynomials. If I = kd and u = q{v/(],z), then we 
replace ip = {f,g) with yji = (/ — q{g/ (3, z), g). Then we apply Step 
to ipi. If u cannot be presented in the desired form, then ip is not an 
automorphism. 

Step 3. If bideg v > (1,0) and bideg u < bideg v, we have similar 
considerations, as in Step 2, replacing ip = (/, g) with ipi = {f,g — 
q{f/a,z)) for a suitable q{y,z). Then we apply Step to ipi. If v 
cannot be presented in this form, then ip is not an automorphism. 

The following example from jDY4[ IDY5[ IDY7j is based on the poly- 
nomial xz — zy which appears in the Anick automorphism. 

Example 2.15. Let h{t,z) G K{t,z). Then 

(^h = + zh{xz — zy, z),y + h{xz — zy, z)z, z) 
is an automorphism of K{x, y, z) fixing xz — zy. Its inverse is (T-k- 

Corollary 2.16. (Drensky and Yu |DY7j) Let h{t, z) G K{t, z) and let 
degjiiu, z) > 0. Then 

o'h = + zh{xz — zy, z),y + h{xz — zy, z)z, z) 

is a z-wild automorphism of K{x,y,z). 

For the proof, we apply Algorithm 12.141 Let w be the homogeneous 
component of highest bidegree of h{xz — zy, z). Clearly, w has the form 
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w = h{xz — zy, z) = q{xz — zy, z) for some bihomogeneous polynomial 
q{t, z) G Kit, z). The leading components of the coordinates of an are 
zq{xz — zy, z) and q{xz — zy, z)z, and are of the same bidegree. If ah 
is a 2;-tame automorphism, then we can reduce the bidegree using a 
linear transformation, which is impossible because zq{xz — zy, z) and 
q{xz — zy, z)z are linearly independent. 

Clearly, ii Lp = {f,g) is a 2;-automorphism of K{x,y,z), with the 
same first coordinate, then we can find all other 2;-coordinate mates of 
/. This argument and Corollary 12. 161 give immediately: 

Corollary 2.17. (Drensky and Yu |DY2j) Let h{t,z) E K{t,z) and 
let deg^h{u, z) > 0. Then f{x,y,z) = x + zh{xz — zy,z) is a z-wild 
coordinate of K{x, y, z) . 

Now we are able to modify Algorithm 12 . 1 41 to decide whether a poly- 
nomial f{x, y, z) is a z-tame coordinate of K{x, y, z). We refer to |DY7j 
for details. 

Theorem 2.18. (T)rensky and Yu jDY7j ) There is an algorithm which 
decides whether a polynomial f{x,y,z) G K{x,y,z) is a z-tame coor- 
dinate. 

As we already mentioned in the comments after Theorem 12.11 the 
main step of the proof of Czerniakiewicz [Cz\ and Makar-Limanov 
jMLH IML2j for the tameness of the automorphisms of K{x,y) is the 
following. If (f = {x + u,y + v) is an endomorphism of K{x, y), where 
u, V are in the commutator ideal of K{x, y) and at least one of them 
is different from 0, then if is not an automorphism of K{x,y). The 
condition that u{x,y) and v{x,y) belong to the commutator ideal of 
K{x,y) immediately implies that all monomials of u and v depend on 
both X and y, as required in the following theorem. 

Theorem 2.19. (T)rensky and Yu |DY7j ) The z-endomorphisms of the 
form 

(p = (x + u{x, y,z),y + v{x, y, z)), 

where {u,v) ^ (0,0) and all monomials of u and v depend on both x 
andy, are not automorphisms of K{x,y,z). 

Till the end of the section we fix the field K of characteristic and 
continue our survey with the work of Umirbaev |U2j devoted on the 
wildness of the Anick automorphism. It is too difficult to controll the 
behavior of the tame automorphisms of K{x,y,z). Instead, it is more 
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convenient to consider some factor algebra of K{x,y,z) modulo an 
ideal of K{x, y, z) which is invariant under the action of the automor- 
phism group of K{x, y, z). This ideal should be big enough to allow to 
work in the factor algebra, and not too big, in order to preserve the 
wildness of some automorphisms. The ideals of the free algebra which 
are invariant under all endomorphisms are called T-idcals. Such an 
ideal U of . . . ,a;„) can be characterized with the property that 

there exists an associative algebra R such that U coincides with the 
ideal of all polynomial polynomial identities u{xi, . . . ,Xn) — d oi R. 
This means that w(ri, . . . , r„) = for all ri, . . . , r„ e R. The factor 
algebra K{xi, . . . ,Xn)/U is called the (relatively) free algebra of rank 
n in the variety of algebras generated by the algebra R, or defined by 
the polynomial identities from U. 

The obtained results have shown that it is very convenient to work 
in the free metabelian associative algebra which we denote by C„. The 
variety of metabelian associative algebras is determined by the poly- 
nomial identity [ti, t2][^3i = 0. One can define partial derivatives 
and the related Jacobian matrix induced by the corresponding objects 
in the free associative algebra. Although Cn is a homomorphic im- 
age of K{xi, . . . ,Xn), we denote its generators with the same symbols 
Xi, . . . ,Xn- For the partial derivatives we need two sets of commut- 
ing variables {ui, . . . , m„} and {vi, . . . , Vn}- We define formal partial 
derivatives du/duXi by 

p p — ^=0, j^z, 

OMXi OMXi 

and, for a monomial w — Xi^ • ■ ■ xi^ e C„, 

OmW _ X - OuXj^ 
'^MXi ^ OmXi 

A polynomial f & Cn belongs to the commutator ideal of i.e., to 
the kernel of the natural homomorphism C„ — > K[xi, . . . if and 
only if 

1=1 

The Jacobian matrix of an endomorphism (p of C„ is 



(15) = (^^ 
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which is a matrix with entries from the polynomial algebra K[ui, . . . , m„, vi 
Umirbaev |Ulj proved that the Jacobian matrix Jm{^) is invertible (as 
a matrix with polynomial entries) if and only if ip is an automorphism 
of Cn- Also, every automorphism of K[ be lifted to an 

automorphism of C„. Clearly, the invertibility of Jm{(p) is equivalent 
to 7^ det{ Jm{v)) e K. 

We shall work with free algebras of rank 3 only and shall use the sets 
of variables 

X = {x,y,z}, U = {xi,yi,zi}, V = {x2,y2, Z2}. 

instead of X = {a;i, X2, Xs}, U = {ui,U2,U3}, V = {fi,f2,f3}, respec- 
tively, and shall denote the algebra C3 by C. For example, if / G C 
is linear in x and y, it can be written in the form and its partial 
derivatives duf /dux and duf/dMy coincide, respectively, with and 
fy in (fTUj) . Hence, ii ip = {f,g,z) is a 2;-endomorphism of C, and f,g 
are linear in x,y, then the Jacobian matrix Jm{'P^) is of the form 

(fx Qx 0\ 

fy 9y , 

duf/duz Omq/Omz 1/ 

compare it with Jz{'p) from (fTT|) . 
There is a natural homomorphism 

TAut K{x, y, z) TAut(C) TAut K[x, y, z]. 

As a consequence of Theorem ll.201 Umirbaev ^U2j obtained the follow- 
ing. 

Proposition 2.20. As a normal subgroup o/TAut(C), the kernel of 
the homomorphism 

TAut(C) ^ TAut K[x, y, z] 
is generated by the automorphisms 

V'u, = ix+w{y, z),y, z), w{y, z) = ^ apqrsy''z''[y, z^ z\ apqrs e K. 

p,q,r,s>0 

Hence the kernel of the homomorphism TAut (C) TAut K[x, y, z] 
is generated by automorphisms of the form 
(17) 

^ = a{ik,ak,gk) ^ ■ ■ ■ cr{ii,ai, gi) ^iJwCr{ii, ai, gi) ■ ■ ■ a{ik, ak, gk) 
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for some automorphisms cr{ij, aj, gj) from (jH)). The Jacobian matrix of 
ipf is of the form 

/I 0\ 

JmH^w) = dMw/dMV 10, 
\dMw/dMZ 1 J 

which a{ij,aj, Qj) also has an elementary Jacobian matrix. Unfortu- 
nately, this fact cannot be applied directly to recognize the tame auto- 
morphisms due to the validity of the Suslin theorem |Suj for n > 3. On 
the other hand, in the case of the Anick automorphism and other linear 
z-automorphisms ip the relation between Jz{^) from (fTTj) and Jm{.v) 
from (fT5|l is obvious. Hence it is natural to try to apply the idea of 
Theorem 12.91 and to reduce the considerations to the 2x2 case. This 
was done by Umirbaev |U2j in the following way. For an automorphism 
if = (/, g, h) of C, he introduced the 2x2 "Jacobian" matrix 

(18) JM=(f'iif'' ^"(^"V 

^ ' ^ ' \OMf/oMy OMg/oMyJ 

Then he defined a homomorphism rj : K[zi,yi, Zi,X2,y2, -22] K[zi, Z2] 
by 

r]{xi) = riiyi) = r]{x2) = //(ya) = 0, 77(^1) = z^, r]{z2) = Z2. 

Using the concrete form of the generators Q of TAut K[x, y, z] and the 
defining relations ©, and © between them, Umirbaev established 
that for the automorphism -(9 from (|T7jl the matrix 77 (J2 ("*?)) belongs to 
GE2{K[zi, Z2]). This implies the following theorem. 

Theorem 2.21. (Umirbaev )U2j ) Let the field K be of characteristic 
and let ip he a tame automorphism of the free metahelian algebra C 
which induces the identity automorphism of K[x, y, z]. Then the matrix 
rj {J2{ip)) belongs to the group GE2{K[zi, Z2]) ■ 

Now, there is only one obvious step left to the proof of the wildness 
of the Anick automorphism. Consider a tame linear 2;-automorphism 

of K{x,y,z) which induces the same automorphism of K[x,y,z] as 
the Anick automorphism ui. One can apply Theorem 12.211 to t9~^z/i. 
But the matrix 

v{J2{^-'u,))=r^{j2{^-'))r^{J2{iy,)) 
does not belong to GE2{K[zi, Z2]). 
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Theorem 2.22. (Umirbaev |U2j ) The Anick automorphism 

z/i = (x + z{xz — zy),y + {xz — zy)z, z) 

is a wild automorphism of the free metabelian algebra C and hence of 
the free associative algebra K{x, y, z) . 

In the same way Umirbaev showed the following theorem which re- 
places the 2-wildness of Theorem 12.91 with wildness in the usual sense. 

Theorem 2.23. A linear z- automorphism ofK{x,y,z) is tame as an 
automorphism of K{x, y, z) if and only if its z-Jacobian matrix belongs 
to GE2{K[zi,Z2]). 

As in the case of polynomial algebras, the next step of studying 
automorphisms of free algebras is to study coordinates, or primitive 
elements. In particular, the following problem is motivated by |UYj . 
We state it in the case of three variables only, see ||DY4t IDY5j for the 
general case. 

Problem 2.24. If f{x,y,z) G K{x,y,z) is an image of x under a 
z-wild automorphism, is there a tame automorphism (maybe not fixing 
z) which also sends x to f{x,y,z)? 

If such a tame automorphism does not exist, we call f{x, y, z) a wild 
coordinate of K{x, y, z). 

As an analog of the Strong Nagata Conjecture in |UYj . we state 

Conjecture 2.25. (Strong Anick Conjecture) There exist wild co- 
ordinates in K{x,y,z). In particular, the two nontrivial coordinates of 
the Anick automorphism are both wild. 

The following theorem is one of the main results in Drensky and Yu 
[DY41IDY5] . 

Theorem 2.26. Let K be a field of characteristic and let the poly- 
nomial f{x,y,z) G K{x,y,z) be linear in x,y. If there exists a wild 
automorphism of K{x,y,z) which fixes z and sends x to f{x,y,z), 
then every automorphism of K{x,y, z) which sends x to f{x,y,z) is 
also wild. So, f{x,y,z) is a wild coordinate of K{x,y, z) . 

Theorem 12.261 gives an algorithm deciding whether a polynomial 
/(x, y, z) G K{x, y, z) which is linear in x and y, is a tame coordinate. If 
it is, then the algorithm finds a product of 2;-elementary automorphisms 
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which sends x to f{x, y, z). (Of course, as in the other algorithmic con- 
siderations we assume that the ground field K is constructive, and we 
may perform calculations there.) For this purpose, it is sufficient to 
combine Theorem 12.261 with the following convenient form of the result 
in [P 1 ITHKj . as stated in |THKj . Let a(zi, ^2), 2:2) be two polyno- 
mials in K[zi^Z2\. Then there exist c(zi, 2:2), ^2) £ K\zi,Z'2\ such 
that the matrix 



belongs to GE2{K[z\^ Z2\) if and only if we can bring the pair (a, h) to 
(a, 0), a G K* , using the Euclidean algorithm only. 

The following consequence of Theorem 12.261 gives the affirmative an- 
swer to the Strong Anick Conjecture. 

Theorem 2.27. (Drensky and Yu |DY4UDY5] ) The Strong Anick Con- 
jecture is true. Namely, there exist wild coordinates in K{x,y,z). In 
particular, the two nontrivial coordinates x + z{xz — zy) and y + {xz — 
zy)z of the Anick automorphism 



are both wild. 

We call an automorphism ip = {f{x,y,z),g{x,y,z),z) of K{x,y,z) 
Anick-like if f{x,y,z) and g{x,y,z) are linear in x,y and the matrix 
Jz{f) does not belong to GE2{K[zi, Z2]). The following corollary from 
|DY4t IDY5j is an analogue of a result from |UYj . 

Corollary 2.28. The two nontrivial coordinates f{x,y,z),g{x,y,z) of 
any Anick-like automorphism 

^ = {f{x,y,z),g{x,y,z),z) 

of K{x, y, z) are wild. 

In the spirit of the above results, we obtain in jDY4t IDY5j the fol- 
lowing theorem which is much stronger. 

Theorem 2.29. Let f{x,y,z) be a z-coordinate of K{x,y,z) without 
terms depending only on z (i.e., /(0,0,z) = 0). If the linear part (with 
respect to x and y) fi{x,y,z) of f{x,y, z) is a z-wild coordinate, then 
f{x,y,z) itself is also a wild coordinate of K{x,y,z). 

The restriction f{0,0,z) = is essential for the proof of Theorem 
12:291 Nevertheless, it seems very unlikely to have a wild automorphism 




= (x + z{xz — zy),y + {xz — zy)z, z) 
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(/, (yf, z) with /(O, 0,z) = such that f{x, y, z) + a{z) is a tame coordi- 
nate for some polynomial a{z) in view of the next theorem. 

Theorem 2.30. (Drensky and Yu jEYHDYSj) Let if,g,z) be an au- 
tomorphism of K{x,y,z) and let the linear part (with respect to x and 
y) of it, {fi,gi,z), be a z-wild automorphism. Then {f,g,z) is also a 
wild automorphism of K{x, y, z) . 

The above theorem is much stronger than the main result in |U2j 
where only the automorphisms linear with respect to x and y are dealt. 

An important partial case of Example 12.151 gives a large class of wild 
automorphisms and wild coordinates. (Recall that Corollary 12 . 1 (il gives 
only the z-wildness of the automorphisms.) 

Example 2.31. (Drensky and Yu [17741 17775] ) Let h{t,z) e K{t,z) 
and let h{0, 0) = 0. If the linear component (with respect to x, y) 
hi{xz — zy, z) of h{xz — zy, z) is not equal to 0, then the automorphism 

o'h = + zh{xz — zy, z),y + h{xz — zy, z)z, z) 

belongs to the class of wild automorphisms in Theorem 12.291 

Example 2.32. (Drensky and Yu |DY4t lD'Y5j ) A minor modification 
of the Anick automorphism is the automorphism of K{x, y, z) 

u}m = + z{xz - zy)"", y + {xz - zy)"^z, z). 

Note that the automorphisms uom-, m> 1, are not covered by Theorem 
I2.29| as the polynomials z{xz — zy)^ and {xz — zy)"^z have no linear 
components with respect to x and y. 

Theorem 2.33. (Drensky and Yu |DY4| lDY5j ) The above automor- 
phisms ujm o,re wild for all m > 1. 

Problem 2.34. Are the two nontrivial coordinates of the above auto- 
morphism ujm, m > 1, both wild? 

The most general form of the result of Umirbaev |U2j gives that the 
automorphism i) = {f,g,h) of the free metabelian algebra M{x,y,z) 
is wild, if it induces the identity automorphism of K[x,y,z] and the 
matrix J2{'&){zi, Z2) cannot be presented as a product of elementary 
matrices with entries from ^^'[^1,2:2]; see Theorem 12.211 Hence the 
classes of wild automorphisms and wild coordinates in Theorem I2.29| 
Example 12.311 and Example 12.321 are not covered by Umirbaev |U2j . 

Now we are going to show that at least two coordinates of the auto- 
morphisms of the class of Umirbaev are wild. 
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Theorem 2.35. (Drensky and Yu [DY41|DY3]) Let ^ = {f,g, h) he an 
automorphism of the free metahelian algebra M{x, y, z) which induces 
the identity automorphism of K[x,y,z] and the matrix J2{'&){zi, Z2) 
does not belong to GE2{K[zi, Z2]) ■ Then the two coordinates f{x,y,z) 
and g{x, y, z) are both wild. 

The above resuhs suggest the foUowing problems. 

Problem 2.36. Is it true that the two nontrivial coordinates of a wild 
automorphism of K{x,y,z) fixing z are both wild? 

Problem 2.37. Is it true that every wild automorphism of K{x,y,z) 
contains at least two wild coordinates? 

Finally, we want to mention that the free metabelian algebra C has 
quite peculiar wild automorphisms which cannot be lifted to automor- 
phisms of K{x,y,z). For example, such an automorphism is 



is a product of two elementary matrices. We refer to |DY5j for details. 

Problem 2.38. Is the polynomial x + x'^[y, z] a wild coordinate of C? 
Can it be lifted to a coordinate ofK{x,y,z)? 

Problem 2.39. Do there exist wild automorphisms and wild coordi- 
nates of the free metabelian algebra Cn of rank n > 3? Are there wild 
automorphisms similar to the automorphism p constructed above? 



For some of the problems below we need char K = 0. For simplicity 
of the exposition, we consider only the case of characteristic 0. Also, 
when we discuss algorithmic problems, we assume that the base field 
is constructive. We fix a finite set X = {xi, . . . ,Xn}- Some of the 
problems, considered for X = {x,y, z} have two versions, depending 
whether we assume that the automorphisms fix z (or the derivations 
annihilate z). 

Yagzhev suggested an algorithm which determines whether an 
endomorphism of K{X) is an automorphism. Hence we can check 



P= {x + x'^[y,z],y,z). 



Note that its Jacobian matrix 




1 

Xl{z2-Zi) 1 

xliyi-y2) 1 
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which z-endomorphisms of K{x,y,z) are automorphisms. Also, we 
have seen how to recognize the 2;-tame automorphisms and coordinates 
of K{x,y,z). In the view of the results in jWTl lDY2l EUll MM 
exposed in the survey part of the present paper, we suggest: 

Problem 3.1. Find algorithms which decide whether a given polyno- 
mial in K{x, y, z) is a coordinate for a z-wild automorphism. 

Conjecture 3.2. If ip is a wild z- automorphism of K[x,y, z], then 
it cannot be lifted to a z- automorphism (to any automorphism) of 
K{x,y,z). 

By the theorem of Umirbaev |Ulj . every automorphism of the poly- 
nomial algebra K[X] can be lifted to an automorphism of the free 
metabelian algebra M{X) = K{X)/C'^, where C is the commutator 
ideal of K{X). A concrete lifting (which also preserves z) of the Na- 
gata automorphism from K[x, y, z] to M(x, y, z) was given by the au- 
thors and Gutierrez |DGYj . It follows easily from the theory of finitely 



generated Pl-algebras that the theorem of Umirbaev holds also for 
K{X) /T{R), where T{R) is the T-ideal of the polynomial identities 
(depending on the finite number of variables X) of a Pl-algebra R 
which satisfies a nonmatrix polynomial identity. The same lifting of 
the Nagata automorphism to M(x, y, z) can be used as a lifting to 
K{x,y,z)/T{R). 

Problem 3.3. Describe the (z-) automorphisms of K[x,y, z] which can 

be lifted to automorphisms ofK{x, y, z) /T{Mn{K)) and K{x, y, z) /T'^{Mn{K)) , 

where T{Mn{K)) is the set of all polynomial identities of the n x n 

matrix algebra. If all (z-) automorphisms of K[x,y, z] can be lifted to 

K{x,y, z) /T'^{Mn{K)), then they can be lifted also to (z-) automorphisms 

of any relatively free algebra K{x, y, z)/T{R). The case K{x, y, z) /T{M2{K)) 

is especially interesting because the structure of the algebra K{X) /T{M2{K)) 

is well understood and one knows how to work effectively there. 

In the case of the polynomial algebra if 5 is a locally nilpo- 

tent derivation and /^[X]'^ is the algebra of constants (i.e., the kernel) 
of 6, then for any w G /^[X]'^, the mapping A = w6 is again a lo- 
cally nilpotent derivation of K[X] with the same algebra of constants 
as S. This fact is used to construct new automorphisms of -ft'iX], in- 
cluding the Nagata automorphism and to prove that some classes of 
automorphisms are stably tame, see the paper by Smith |Smj . for bet- 
ter understanding of the automorphisms of -ft'fX], see the book by van 
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den Essen |E2j , in the proof of Makar-Limanov of the tameness of the 
automorphisms of K[x, y], see |ML3j or the book by one of the authors 
|D] , etc. This construction does not produce anymore locally nilpotent 
derivations in K{X) because for the proof that A = wS is a derivation 
one needs that w is in the centre of the algebra. 

Problem 3.4. Starting from a locally nilpotent derivation S of K{X), 
find constructions which produce other locally nilpotent derivations, 
preferable with the same kernel as 6. Can every locally nilpotent deriva- 
tion of K[X] be lifted to a locally nilpotent derivation of K{X) ? 

Problem 3.5. Can every locally nilpotent derivation of K[X] be lifted 
to a locally nilpotent derivation of K{X) /T{R) , where R is a PI- 
algebra? Can the derivation A = {y'^ + xz)6, 6 : {x,y,z) {—2y,z,0), 
(which is crucial for the stable tameness of the Nagata automorphism) 
be lifted to a locally nilpotent derivation of the free metabelian algebra 
M,{x,y,z)? 

Recently van den Essen and Peretz |EPj studied the automorphisms 
ip of K[X] such that '^{xj) = X^iLi '^ij^ii where each Wij is (/^-invariant, 
i.e., these automorphisms are "linear" with coefficients from the alge- 
bra of fixed points. They related them with locally nilpotent 
derivations. 

Problem 3.6. Describe, in the spirit of |EPj . the automorphisms (/? of 
K{X) with the property that 

n 

i=l p 

In the commutative case Lamy |L11 IL2j described the "nonaffine 
orthogonal group" , i.e., the group of automorphisms of K[x, y, z] which 
fixes a nondegenerate quadratic form. Considering the form y'^ + xz, he 
proved that the group contains automorphisms which do not belong to 
the subgroup generated by Nagata-like automorphisms. Recall also the 
general construction due to Freudenburg |FH IF2j of locally nilpotent 
derivations of K[x, y, z] which do not annulate any coordinate. Among 
them are derivations annulating the form y"^ + xz. 

Problem 3.7. Describe the automorphisms of K{x,y,z) which fix the 
form 2y'^ + xz + zx. Describe the automorphisms with this property 
which fix also z. 
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